حل مسئله گراف رنگی به کمک محاسبه با dna
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
- نویسنده راضیه نجاتی
- استاد راهنما علی ایرانمنش
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
روش محاسبه مولکولی یا محاسبه با dna اولین بار توسط ادلمن در سال 1994 بیان شد. وی به کمک مولکول dna وتکنیکهای مولکولی توانست یک راه حل جدید برای مسئله فروشنده دوره گرد، که جزء مسائل np کامل است طراحی نماید. ارائه چنین روشی یک ایده جدید وجالبی بود چرا که حل چنین مسائلی به وسیله کامپیوترهای پیشرفته امروزی بسیار وقت گیر و مشکل می باشد. هدف ازاین روش یافتن راه حل جدید برای مسئله گراف رنگی است. ابتدا تمام حالات رنگهای اختصاص داده شده به هر راس را در نظر می گیریم سپس راسهایی که به طور منطقی با پرایمر و پروب اختصاص داده شده رنگ آمیزی می شوند مد نظر ما هستند. در نهایت گراف رنگ آمیزی شده صحیح به وسیله واکنش زنجیره ای پلیمراز کمی به دست می آید. در مقایسه با دیگر الگوریتمها این الگوریتم بسیار ساده تر است.
منابع مشابه
الگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چند‌نقطه‌ای مکاشفه‌ای برای حل مسئله رنگ‌آمیزی گراف
Graph coloring is a way of coloring the vertices of a graph such that no two adjacent vertices have the same color. Graph coloring problem (GCP) is about finding the smallest number of colors needed to color a given graph. The smallest number of colors needed to color a graph G, is called its chromatic number. GCP is a well-known NP-hard problems and, therefore, heuristic algorithms are usually...
متن کاملمدلسازی مسئله مکان‌یابی متوازن با استفاده از مدل جاذبه روی شبکه و حل آن به کمک یک رویکرد ابتکاری مؤثر
در این مقاله یک مفهوم جدید در حوزه مکان‌یابی، به نام "مسئله مکان‌یابی با بار کاری متوازن بر مبنای مدل جاذبه" معرفی شده است. متوازن‌سازی در جستجوی توزیع عادلانه تقاضا یا برقراری تعادل در ظرفیت تسهیلات هنگام پاسخگویی به تقاضای مشتریان است؛ به طوری که آنها تسهیلات را بر اساس معیار مناسب‌تری مانند قانون جاذبه انتخاب کنند. تابع هدف در صدد کمینه‌سازی حداکثر بار کاری موجود بین تسهیلات، هزینه استقرار آ...
متن کاملاثربخشی آموزش حل مسئله ریاضی با روش بازی بر انگیزش درونی حل مسئله در دانش‌آموزان مبتلا به اختلال یادگیری ریاضی
یکی از مشکلات دانش‌آموزان مبتلا به اختلال یادگیری ریاضی کمبود یا عدم انگیزش برای حل مسئله ریاضی است. هدف پژوهش حاضر بررسی اثربخشی آموزش حل مسئله ریاضی با روش بازی بر انگیزش درونی حل مسئله در دانش‌آموزان مبتلا به اختلال یاد گیری ریاضی بود. روش پژوهش آزمایشی با طرح پس آزمون با گروه گواه بود. جامعه این مطالعه شامل تمام دانش‌آموزان دختر و پسر مبتلا به اختلال یادگیری ریاضی شهر تربت حیدریه در سال ت...
متن کاملاثر آموزش حل مسئله ریاضی با روش بازی بر توجه، حل مسئله و خودکارآمدی دانش‌آموزان مبتلا به اختلال یادگیری ریاضی
مشکلات یادگیری ریاضی از این نظر مهم‌اند که همۀ کودکان نیاز دارند تا در سال‌های نخست مدرسه محاسبات ریاضی را انجام دهند. هدف پژوهش حاضر بررسی اثر آموزش حل مسئلۀ ریاضی با روش بازی بر توجه، حل مسئله و خودکارآمدی دانش‌آموزان مبتلا به اختلال یادگیری ریاضی بود. روش پژوهش شبه‌آزمایشی با طرح پیش‌آزمون – پس‌آزمون با گروه کنترل بود. جامعۀ این مطالعه شامل تمام دانش‌آموزان دختر و پسر مبتلا به اختلال یادگیری...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملروشی برای محاسبه شتاب گرانی متوسط بر اساس حل مسئله مقدار مرزی و اسپیلاین‌های هماهنگ
ارتفاع ارتومتریک، شتاب گرانی متوسط، مسئله مقدار مرزی ژئودتیک، اسپیلاین‌های هماهنگ، ژئوئیدیکی از مشکلات اساسی در تعیین ارتفاع ارتومتریک، تعیین شتاب گرانی متوسط در امتداد خط شاقولی گذرنده از نقطه است. در این مقاله روشی برای تعیین شتاب گرانی متوسط برمبنای حل مسئله مقدار مرزی ثابت-آزاد براساس مشاهدات از نوع (1) قدرمطلق شتاب گرانی حاصل از گرانی‌سنجی زمینی (2) طول و عرض نجومی (3) پتانسیل گرانی حاصل...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023